East Java Holidays from AU$1,209

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your East Java Holiday

Do and see more with a holiday package to East Java. Whether you're going for its nature, dining, history, or something else, our package deals make travel planning easy. With so many things to explore on a trip to East Java, it can be tricky to know where to begin. Kick off your travels in Surabaya at Tunjungan Plaza and Galaxy Mall — two popular attractions here. Another top city worthy of a spot on your itinerary is Malang. Be sure not to miss MOG Mall Olympic Garden and Malang Town Square. Expedia is a one-stop shop for organising your East Java holiday. From accommodation and flights, to activities and rental cars, we're here to help you create a travel experience like no other.

Top destinations in East Java

A mountain range with a prominent volcano, forested hills, and a valley shrouded in mist.

Surabaya

Surabaya
A misty mountain village with terraced fields and houses nestled in the valley.

Malang

Malang
A beach with clear turquoise waters and a mountain in the background.

Banyuwangi

Banyuwangi
A person paragliding over a mountainous landscape with a village below.

Batu

Batu
A tall monument with a circular emblem at the top, surrounded by a landscaped area with trees and a paved walkway.

Sidoarjo

Sidoarjo
A well-lit archway with palm trees and street lamps.

Kediri

Kediri

The Latest East Java Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Sebali Resort

The Sebali Resort

AU$1,209
per person
20 Nov - 26 Nov
found 1 hour ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
9.2/10 Wonderful! (19 reviews)
We had a beautiful family vacation at The Sebali Resort. Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation. The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very relaxing and professional.

Reviewed on 13 July 2026

Kayumanis Sanur Private Villa & Spa

Kayumanis Sanur Private Villa & Spa

Sanur
AU$3,281
per person
10 Nov - 18 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.6/10 Exceptional! (147 reviews)
Puri Sebali Resort

Puri Sebali Resort

Sambahan
AU$1,309
per person
18 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.4/10 Exceptional! (276 reviews)
部屋もスタッフも食事もマッサージも気候も良かった。初日の到着が遅かったので、2泊では少し足りなかった。

Reviewed on 9 Aug 2026

Luxury Ocean Dream Villa

Luxury Ocean Dream Villa

AU$1,296
per person
11 Nov - 15 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Great villa, luxury and big house. Perfekt location for family and friends. Fantastic service and i realy rekomend to have breakfast in the house with private chef...

Reviewed on 3 Feb 2026

Avani Vacation Club Seminyak Bali

Avani Vacation Club Seminyak Bali

Drupadi
AU$1,270
per person
8 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
9.8/10 Exceptional! (8 reviews)
Excellent villa very clean and private Only flaw was try to get a late check out The staff said we could pay by the hour but never got back to us

Reviewed on 27 July 2026

Our guide on where to stay in East Java

Find the best East Java areas for the activities you enjoy most.

Surabaya Center

While you're in Surabaya Center, take in top sights like Tunjungan Plaza and jump on the metro at Ngagel Station to see more of the city.

Klojen

If you're spending some time in Klojen, MOG Mall Olympic Garden and Alun-Alun Tugu Malang are top sights worth seeing.

Genteng

When in Genteng, you can plan a visit to Tunjungan Plaza and Surabaya Plaza Shopping Mall, some noteworthy sights in the nearby area.

Embong Kaliasin

While visiting Embong Kaliasin, you might make a stop by sights like Surabaya Plaza Shopping Mall and Balai Pemuda.

Gubeng

You might enjoy the bars while you're in Gubeng, and if you want to see some more of the larger Surabaya area, you can take a ride on the metro at Ngagel Station.

Things to do in East Java

East Java offers an array of outdoor and adventurous activities, perfect for those seeking scenic experiences. Visitors can explore local shopping centres and indulge in vibrant markets. Additionally, a variety of tour packages are available, including East Java tours, that showcase the region's natural beauty and cultural heritage. Whether you’re looking for organised tours or simply wish to explore at your own pace, East Java has something for every traveller.

Shopping

Experience the vibrant Pakuwon Mall in East Java, a hub for shopping, entertainment, and family activities. For a local flavour, visit Pasar Legi and Pasar Pabean, bustling markets where you can find unique gifts and souvenirs amidst the lively atmosphere.

Recreation

At GOR Ken Arok, immerse yourself in a vibrant sports atmosphere, perfect for energising workouts. Kanjuruhan Stadium offers a dynamic setting for sports enthusiasts, while Bayuangga Probolinggo Stadium provides an excellent venue for recreational activities, enhancing your wellness journey in East Java.

Adventure

At Sumber Udel Water Park, enjoy thrilling water slides and relaxing pools, perfect for family fun. Explore Malang Smart Arena, an exciting arcadeAdventureZone filled with games for all ages. Finally, discover adventure at Tanaria Park, where various activities await those seeking a bit of adrenaline.

Nightlife

In East Java, immerse yourself in Surabaya’s vibrant nightlife at Tunjungan Plaza and the bustling bars along Jalan Pahlawan. Experience traditional music and dance at local venues, or unwind at beach clubs in Malang. Enjoy the lively atmosphere filled with laughter, music, and delicious street food.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in East Java

East Java offers a perfect blend of outdoor adventure and stunning scenery, making it ideal for a memorable vacation. Visitors can explore beautiful beaches, ancient temples, and modern universities while immersing themselves in the local culture. Don't miss the chance to discover the enchanting East Java island, where captivating attractions await those seeking both relaxation and excitement.

  • Mount Bromo: Experience the breathtaking sunrise over Mount Bromo, where the vibrant colours of dawn illuminate the volcanic landscape. Trekking through the surrounding national park offers stunning scenery and a sense of adventure, as you explore the unique terrain and the iconic sand sea.
  • Ijen Crater: Marvel at the striking blue flames of the Ijen Crater, a spectacular sight best seen at night. The turquoise acidic lake surrounded by dramatic cliffs creates a surreal atmosphere, making it a photographer's paradise and an unforgettable experience.
  • Suramadu Bridge: Enjoy panoramic views of Surabaya from the Suramadu Bridge, the longest bridge in Indonesia, connecting Java and Madura. This architectural marvel is perfect for a leisurely stroll or a scenic drive, offering a glimpse into the vibrant city life.

Best time to go to East Java

The best time to visit East Java can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in East Java falls in October, when visitor numbers are slightly low and weather is mostly sunny with light rain. The coolest average temperature in East Java falls in August, visitor numbers are slightly low and weather is mostly sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January78.1°F (25.6°C)Frequent RainMostly CloudySlightly HighSlightly Low
February77.7°F (25.4°C)Frequent RainMostly CloudyAverageSlightly Low
March78.4°F (25.8°C)Frequent RainMostly CloudyAverageAverage
April79.2°F (26.200000000000003°C)Moderate RainMostly SunnyAverageSlightly Low
May79.5°F (26.4°C)Light RainMostly SunnySlightly LowAverage
June78.8°F (26.0°C)Light RainMostly SunnySlightly HighAverage
July78.1°F (25.6°C)No RainMostly SunnyAverageAverage
August73.2°F (22.9°C)No RainMostly SunnySlightly LowAverage
September80.2°F (26.8°C)No RainSunnyAverageAverage
October81.5°F (27.5°C)Light RainMostly SunnySlightly LowSlightly High
November73.8°F (23.200000000000003°C)Frequent RainMostly CloudyAverageSlightly High
December79.3°F (26.3°C)Frequent RainMostly CloudySlightly HighSlightly High

Tips to save on your trip to East Java

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling to East Java during the low season (January to February and April) for more affordable options.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

East Java Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Juanda Airport (SUB)
Top Sights
Mount Bromo, Ijen Crater and Surabaya Zoo

Our pick of the best East Java Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
AU$118
11 Sept - 12 Sept
includes taxes & fees
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
AU$112
4 Oct - 5 Oct
includes taxes & fees
9.4/10 Exceptional! (312 reviews)
"excellent hotel. will stay next time as well"

Reviewed on 8 Aug 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya

JW Marriott Surabaya

Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
AU$127
13 Sept - 14 Sept
includes taxes & fees
9.2/10 Wonderful! (476 reviews)
"Professional atmosphere and great breakfast"

Reviewed on 30 Aug 2026

JW Marriott Surabaya
See all 2,691 properties in East Java
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does an East Java holiday package cost?
Starting from just AU$1,209, a package is your gateway to low-priced travel. Custom build your East Java getaway by picking from our great range of hotels, flights and rental cars.
How do I get a cheap travel package to East Java?
Imagine all the wonderful things you could do in East Java with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and extras into an East Java holiday package. You have loads of choice with Expedia too. In fact, you can pick from over 550 airlines and 1 000 000 properties worldwide. Whether you're taking off with the entire family or travelling solo, organising a trip to East Java is better with a package.
What are the top hotels in East Java?
Check out Anara Airport Hotel and Jakarta Airport Hotel. They're the first choice for many travellers to Surabaya. If Malang features in your travel itinerary, FM7 Resort Hotel Jakarta and Swiss-Belhotel Airport Jakarta - CHSE Certified are two top-notch options.
How far in advance should I book my East Java holiday?
It's hard to pick the best time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available to compare up to a year in advance. If you're booking at the last minute, don't despair. Bargain prices appear from time to time within a few weeks of departure dates.
What does an Expedia East Java travel package include?
It depends on what kind of trip you want to have. East Java travel deals can include hotels, flights and car rentals. You can mix and match to find the package that suits your style and budget. You can also add on experiences and activities after you've booked to score even bigger discounts.
What should I know before booking an East Java travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with awesome discounts. Whether you're organising a beach escape in a villa or would rather stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with an East Java Expedia holiday package?
You can, and with more than 550 airlines to select from worldwide, you've got lots of choice. Look through the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my East Java holiday package?
Yes you can, and we're here to help. You may be able to cancel or amend your East Java holiday package at no cost if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances suddenly change, browse our Customer Service Portal for more information.

Stay near popular East Java attractions

A mountain range with a cloud forest at its base and a small settlement on the left.

Mount Bromo

9.2/10 (34 reviews)
Commune with nature and explore the great outdoors at Mount Bromo during your travels in Wonokitri. Take in the jazz scene and mountain views in the area.
See properties
A city skyline at night with illuminated buildings, a river reflecting lights, and a shopping mall with visible signage.

Pakuwon Mall

9.0/10 (75 reviews)
During your visit to Surabaya, you can browse for the perfect souvenirs at Pakuwon Mall. You can enjoy the cafes while in the area.
See properties
A mountain with a cloud base, surrounded by forested hills.

Bromo Tengger Semeru National Park

9.4/10 (14 reviews)
Explore the great outdoors at Bromo Tengger Semeru National Park, a lovely green space in Senduro. Wander the lakeside or discover the area's sunrises.
See properties

Tunjungan Plaza

9.0/10 (128 reviews)
During your visit to Surabaya, you can browse for the perfect souvenirs at Tunjungan Plaza. You can enjoy the cafes while in the area.
See properties

Ketapang Ferry Port

9.6/10 (8 reviews)
Explore the waterfront in Kalipuro with a trip to Ketapang Ferry Port. You can enjoy the restaurants while in the area.
See properties

Alun Alun Bangil

9.4/10 (3 reviews)
Explore the great outdoors at Alun Alun Bangil, a lovely green space in Bangil.
See properties

Surabaya Plaza Shopping Mall

8.6/10 (45 reviews)
During your trip to Surabaya, you can search for that perfect souvenir at Surabaya Plaza Shopping Mall. You can enjoy the cafes while in the area.
See properties

What to do in East Java

Uncover the breathtaking beauty of Mount Bromo and the enchanting landscapes of Malang. Adventure awaits – book your escape now!

1 Day Mount Bromo Sharing Tour Package from Malang

AU$44
per adult
100% of travellers recommend
1 Day Mount Bromo Sharing Tour Package from Malang
Bromo Crater

1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)

AU$49
per adult
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
From Malang: 1-Day Mount Bromo Shared Trip

From Malang: 1-Day Mount Bromo Shared Trip

AU$47
per adult
From Malang: 1-Day Mount Bromo Shared Trip
See all activities in East Java

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.